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STABLE RANK OF GRAPH ALGEBRAS. 
TYPE I GRAPH ALGEBRAS AND THEIR LIMITS 

KLAUS DEICKE, JEONG HEE HONG, AND WOJCIECH SZYMANSKI 


Abstract. For an arbitrary countable directed graph E we show that the only possible values 
of the stable rank of the associated Cuntz-Krieger algebra C*{E) are 1, 2 or oo. Explicit criteria 
for each of these three cases are given. We characterize graph algebras of type I, and graph 
algebras which are inductive limits of C'*-algebras of type I. We also show that a gauge-invariant 
ideal of a graph algebra is itself isomorphic to a graph algebra. 


0. Introduction 


In the last few years a great progress has been made in the research of graph C*-algebras. In 
spite of the fact that this class contains objects so diverse as classical Cuntz-Krieger algebras 
Ip, AE-algebras, and a variety of type I algebras, uniform methods have been developed for 
dealing with the algebras associated to arbitrary countable directed graphs. The purpose of 
this article is to make further progress toward understanding of their structure. In our main 


result, Theorem ‘iA, we determine the (topological) stable rank of the algebra C*{E) associated 
to an arbitrary countable graph E. Indeed, we show that it can take only values 1, 2 and oo, 
and give criteria for each of these three cases. Previously only the case of stable rank one was 
satisfactorily settled in |T^, Proposition 5.5] (see also P, Theorem 3.3] for the special case of 
row-hnite graphs). 

As a key step in our argument we show that if a graph algebra does not admit unital, purely 
infinite and simple quotients then it has a stable ideal whose quotient is a limit of type I algebras 
(cf. Lemma ^.21). To carry out this idea we give characterizations of graph algebras of type / 
(cf. Theorem |2.I|) , and graph algebras which are isomorphic to inductive limits of C'*-algebras 
of type I (cf. Theorem 2.2). The latter ones constitute a very interesting subclass of graph 
algebras. They are easily identifiable as the algebras of graphs ‘with isolated loops’, in the sense 
to be made precise in §1. They appear to be exactly on the opposite side of the whole spectrum 
of graph algebras to the purely infinite ones (in the sense of 110|) discussed in Q. It seems logical 
that future classification of graph algebras should begin with these two extreme subclasses. 

The results of this paper depend heavily on the vast machinery of graph algebras developed 
up-to-date. The most important for us was the classification of their ideals, recently completed 
in Q and @, and the method of approximating algebras of infinite graphs with the algebras 
of finite graphs, introduced in |T^. Among others, we have also used the general criterion 


of injectivity of homomorphisms of graph algebras, proved in ]]J], and the characterization of 
stable graph algebras, given in ]]T]. Of course, our computation of stable rank depends crucially 
on the numerous results of the Rieffel’s original paper ]]T]. 
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One technical lemma of independent interest proved in the present article says that every 
gauge-invariant ideal of a graph algebra is itself isomorphic to a graph algebra (cf. Lemma 
0 ). Combining this with Proposition 3.4 and Corollary 3.5 of Q we see that the class of 
graph algebras is closed under taking gauge-invariant ideals and their quotients. This is yet 
another evidence of the well-known but perhaps not so well understood fact that generalized 
Cuntz-Krieger algebras and their gauge actions go together. 


1. Preliminaries on graph algebras 


We recall the definition of the (P^-algebra corresponding to a directed graph |Q]. Let E = 
{E^, E^s) be a directed graph with countably many vertices E^ and edges E^, and range and 
source functions r, s E^ ^ E^, respectively. The algebra C*{E) associated to the graph E 
is defined as the universal C^-algebra generated by families of projections {Py : v € E^} and 
partial isometries {5e : e G E^}, subject to the following relations. 

(GAl) PvPw = 0 ior v,w G E'^, V ^ w. 

(GA2) S*Sf = 0 for e, / e e / /. 

(GA3) S*Se = Pr(e) for eGEK 

(GA4) SeS* < P,(e) for eGE^. 

(GAS) Py = 'S'e'S'g for V G E^ such that 0 < |s“^(u)| < oo. 

^s{e)=v 


Universality in this definition means that if {Qy : v G and {Tg : e G E^} are families of 
projections and partial isometries, respectively, satisfying conditions (GA1-GA5), then there 
exists a C*-algebra homomorphism from C*{E) to the C*-algebra generated by {Qy : v G E^} 
and {Tg : e G E^} such that Py Qy and Se for v G E^, e G E^. Universality implies 

existence of the gauge action 7 : T —> Aut(C'*(Li)) such that 'yz{Pv) = Pv and 7^(5'e) = zSe for 
all V G E^, e G E^, z G T. 

More than once in this article we will use the fact that the C'*-algebra of an arbitrary infi¬ 
nite graph may be written as the increasing limit of its C*-subalgebras which are themselves 
isomorphic to the algebras of finite graphs. This fact was proved in [1^, Lemma 1.2 and §5.1]. 
However, because of the importance of this approximation to our approach we want to recall the 
details of that construction. Our present approach differs slightly from that of [13, Definition 


1 . 1 ] by the inclusion of both edges and vertices in the generating subfamily, as well as by the 
possible presence of sinks in the original graph. 

So let E be an arbitrary countable directed graph. Let G C E^ U E^ he a finite set. We 
denote = G H E^ and G^ = G H E^, assuming that G^ contains r(G^). We define a finite 
graph Eq with vertices Eq = (Eg)^ and edges Eq = (Eq)^, as follows: 


Eq := G^ U {v G G^ : either s ^(v) = 0 or v G s(E^ \ G^)}, 
E^:={(e,f)GG^xE^:r(e) = s(f)}, 


with s{e, f) = e and r(e,/) = /. Note that each vertex v G Eq \ is a sink in Eq. In 
the following Lemma 0 we denote the canonical Cuntz-Krieger family generating G*{Eg) by 
The proof of the lemma is very similar to that of [1^, Lemma 1.2] and hence it is 

omitted. 


Lemma 1.1. Let E he a directed graph and let G C E^ U E^ be finite. Then there exists an 
isomorphism fie from G*{Eg) onto the C*-subalgebra of G*{E) generated by {5g : e e and 
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{Pv '■ V € G^} such that 


(pciQe) 

4>g{Qv) 

(pG{T{g,h)) 
4^g (^(fc,ui)) 


Q Q* 

F„ - S,S}, 

f&Ghsif)=v 

Q Q Q* 


Sk 



E 

fGGhsif)=w 


SfSf 


for e, g, h, k € , v,w € Eq \ G^, such that r{g) = s{h), r{k) = w. 

Choosing an exhaustive increasing sequence of finite subsets of U E^ and applying 
Lemma |l.l| , we see that G*{E) is an increasing limit of its C^-subalgebras isomorphic to the 
algebras G*{Eg„), with each Eg„ a finite graph. 

It is useful to notice that the graph Eq preserves certain important properties of the original 
graph E (cf. |jl^, Lemma 1.3]). In particular, Eq preserves the property of ‘having isolated 
loops’, which is investigated in §2. We say that a graph E has isolated loops if whenever 
(ai,..., Ok) and ( 6 i,..., b^) are loops in E such that s{ai) = s{bj) then a* = bj. At first we note 
the following. Every loop in Eq has the form a = ((ei, 62 ), (e 2 , 63 ),..., (e^, ei)), with ej e E^ 
such that r{ej) = s(ej_|_i) (and r(efc) = s(ei)), by the definition of Eq. Hence (ei,... , 6 ^) is the 
loop in E corresponding to the loop a in Eg- 

Lemma 1.2. Let E be a directed graph and let G C E^ U E^ he finite. If E has isolated loops 
then so has Eg. 

Proof. Suppose that (( 61 , 62 ), ( 62 , 63 ),..., ( 6 ^, 61 )) and ((/i,/ 2 ), (/ 2 ,/ 3 ), • • •, (/n,/i)) are two loops 
in Eg such that s(( 6 i, 62 )) = s((/i, / 2 )) but (ei, 62 ) (/i, / 2 )- This implies ei = /i and 62 f-i- 

Consequently, (ei, 62 ,..., Ck) and (/i, / 2 ,..., fn) are two loops in E such that 5 ( 62 ) = s(/ 2 ) but 
62 / /2. □ 


In order to determine the stable rank of the graph C*-algebras we will use Lemma |l.5|, below, 
which is of independent interest. Combined with |l], Theorem 3.6], Lemma |1.5| says that every 
gauge-invariant ideal of a graph algebra is itself isomorphic to a graph algebra. In order to define 
the graph corresponding to a gauge-invariant ideal we need the following notation. Let E be a 
directed graph, let A 7 ^ 0 be a hereditary and saturated subset of E^ (cf. Q) and let B C X^. 
(Recall from |l| that is the subset of E^ \ X consisting of all those vertices v such that 
|s“^(u)| = 00 and 0 < ls“^(u) fl r~^{E^ \ A)j < 00 .) We denote by Fe{X,B) the collection of 
all finite paths a = (ai,..., a|Q,|) of positive length such that 5 ( 0 ;) G E^ \ X, r{a) G X U B, and 
r{aj) ^ X L) B for j < jaj. We define 


Ee{X, B) = Fe{X, B)\{eGE^ ■. s(e) G B and r(e) G X}. 


We denote by Fe{X,B) another copy of Fe{X,B). If q; G Fe{X,B) then we write a for the 
copy of q; in F e{X, B). 
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Definition 1.3. Let be a directed graph. Let X 7 ^ 0 be a hereditary and saturated subset of 
, and let B C X^. We define a directed graph xEb, as follows; 

{xEef = XE%:=XUBU Ee{X, B), 

{xEbY = := {eeE^ : s{e) e X} U {e e E^ : s{e) G B and r(e) G X}UFe{X,B), 

with s(a) = a and r{a) = r{a) for a G Fe{X,B), and the source and range as in E for the 
other edges of xE^. 

Example 1.4. Let E be the following graph (where the symbol ( 00 ) indicates that there are 
infinitely many edges from 6 to xi): 



\i X = {xi,X 2 ,X 3 } and B = {b}, then the graph xEb is: 



In xEb there are the following extra vertices belonging to Fe{X, B); (/) and (e, /) (each emits 
one edge to 6), {g) and {e,g) (each emits one edge to X2), (h), {d,h), {d,d,h),... ,{d,... ,d,h), 
... (each emits one edge to X3). 

We note that, in general, the graph xEb has the following structure: It contains the restriction 
X = {X,s~^{X),r,s) of E to X. Every vertex in B C xE^ emits infinitely many edges into 
X and does not emit any other edges. Every vertex in Fe{X,B) emits exactly one edge, which 
ends in X U B. Thus every loop in the graph xEb comes from a loop in X, and hence the loop 
structure of xEb is the same as that of X. If B is empty then we write xE instead of xEq and 
Fe{X) instead of Fe{X, 0). In this case we have Fe{X) = Fe{X). 

As in [||, for v G we denote by Py^x the projection ^ ^ SeSe^ and by Jx,B the 

s{e)=v,r{e)^X 

ideal of C*{E) generated by : tc G A} and {Py — Py^x '■ v G B}. According to |Q, Theorem 
3.6], all gauge-invariant ideals of C*{E) are of the form Jx,B- It has been already known that 
the quotient of C*{E) by a gauge-invariant ideal is itself isomorphic to a graph algebra (cf. |]I|, 
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Proposition 3.4 and Corollary 3.5]). In the following lemma, we show that the same fact holds 
with respect to gauge-invariant ideals. 

Lemma 1.5. Let E he a directed graph. Let X he a hereditary and saturated subset of , 
and let B C X^. Then there exists an isomorphism 

(f : C*{xEb) Jx,B- 

Proof. To avoid confusion, we denote by T*, Q* the canonical generating family of partial isome¬ 
tries and projections for C*{xEb). In order to define a ^-homomorphism cf : C*{xEb) —> Jx,B 
we first choose target elements for the generating family, as follows. For x G X, 6 G S, 
a G Ee{X,B), e,f^E^ with s{e),r{f) G X and s{f) G B we set: 


4>{Qx) 

(t>{Qb) 

4>iQa) 

m) 


^{Ta) 


Px 

Pb — Pb,X 

f SaS* if r(a) G X 

\Sa{Pr{a) “ Pr{a),x)Sa if Ha) G B 
Se 

Sf 

f Sa if r{a) G X 

^ < 5 q . Pr{a),x) if r(^a) G B 


It is clear from our definitions that {4>{TH, 4>{Q*)} forms a Cuntz-Krieger xEB-^sim\\y inside 
Jx,B- Thus the desired ^-homomorphism exists by the universal property of C*{xEb). 

We show that </> is injective. To this end we apply the Cuntz-Krieger type uniqueness result 
of I If, Theorem 1.2]. Namely, (f is injective if and only if 4>{Qv) H 0 foL each vertex v G xITb, 
and for each vertex-simple loop p, without exits in xEb the spectrum of (piTfj.) contains the 
entire unit circle. (A loop (ei,... , 6 ^) is vertex-simple if s(ej) 7 ^ s{ej) for i / j.) Indeed, the 
images under (p of all the projections Q* are non-zero, by construction. Furthermore, all loops 
in xEb come from loops in X. Thus, if /r is a vertex-simple loop without exits in xEb then the 
spectrum of (piP/i) ~ contains the entire unit circle (cf. [^, § 2 ]). Consequently cp is injective. 

We show that (p is surjective. To this end it sufficies to show that every element of the 
spanning set for Jx,Bi as given in [||, belongs to the range of cp. That is, for a, ft paths in E 
with r{a) G X and r(/3) G B we must show that Sa and S— Pr{0),x) belong to the range 


of (p. Indeed, let a and ft be such paths in E. If s{a) G X then a is a path in X and Sa = (piTof)- 
If s{a) ^ X then there are paths ai,..., a^ in E such that a = a\a 2 ■ ■ ■ Ok, Uj G Ee{X, B) for 
j < k — 1, s{ak) G X (and possibly jafcj = 0), and either a^-i G Fe(X, B) or is an edge in 
E from B to X. In the former case we have Sa = (p{TaH ''' 4>iPak-i)4>iPoik), and in the latter 
Sa = (pi'Pai) ■ ■' 4'iPak-2)^i'Poik-i)4'{Pak)- all cases Sa belongs to the range of (p. Likewise, 
we have (5 = fti - ■■ fdn with ftj G Fe{X, B), and hence Sp^Prt^p) — Pr(i 3 ),x ) = cPiT^J---HT^J 
belongs to the range of <p. □ 


The above Lemma 1.5 nicely complements [|l|. Proposition 3.4]. Combined, these two results 
say that the class of graph algebras is closed under passing to gauge-invariant ideals and their 
quotients. It is worth noting that according to these two constructions a gauge-invariant ideal 
J of C*{E) corresponds to a subgraph of E possibly enlarged by some extra sources (vertices 
which receive no edges), while the quotient C*{E)/J corresponds to a subgraph of E possibly 
enlarged by some extra sinks (vertices which emit no edges). 
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2. Type I graph algebras and their limits 


In this section, our goal is to characterize both graph algebras of type I and graph algebras 
which are isomorphic to inductive limits of C*-algebras of type I. Our characterization of type 
I graph algebras uses the concept of maximal tail (cf. |jl], Lemma 4.1]). Namely, a non-empty 
subset M C is a maximal tail if it satisfies the following three conditions: 

(MTl) If n G w G M, and v > w, then v G M. 

(MT2) If T G M and 0 < |s“^(t)| < oo, then there exists e G with s{e) = v and 
r(e) G M. 

(MTS) For every v,w ^ M there exists y & M such that v > y and w > y. 

(As usual, we write v > w if there is a path from v to w.) The collection of all maximal tails M 
in E such that each loop in M = {M, s~^{M),r, s) has an exit into M is denoted by AA.^{E). 
That is, if a = (ai,..., a^) is a loop in M then there exists an index j and an edge e such that 
e 7 ^ Oj, s(e) = s{aj) and r(e) G M. The set of maximal tails M containing a loop without exits 
into M is denoted by A4r{E). Note that a loop in M G A4r{E) might have exits into E^ \ M. 
Then Ai{E) = M^{E) U AIt(-®) is the set of all maximal tails. As explained in Q, the maximal 
tails in A4^{E) give rise to gauge-invariant primitive ideals of C*{E), while those in Mt-{E) to 
non gauge-invariant ones. 

We recall the following notations, introduced in |Q. If X is a subset of E^ then n(X) denotes 
the set of all those vertices w G E^ \ X such that there is no path from w to any vertex in X. 
A V £ E^ is called a breaking vertex if |s“^(u)| = oo and 0 < |s“^(u) \ r“^(n(i;))| < oo. 

Theorem 2.1. Let E be a directed graph. The C*-algebra C*{E) is of type I if and only if 
for every maximal tail M G Xi-y{E) one of the two holds: either (i) M contains a vertex which 
emits no edges into M, or (ii) there is an infinite path (ai, 02 ,...) such that s{ai) / s{aj) G M 
for i ^ j and each vertex s{ai) emits only one edge into M. 


Proof. (=i>) Let C*{E) be of type I, and let M be a maximal tail in A4-f{E). Suppose that 
M satisfies neither condition (i) nor (ii) of Theorem IX. We will derive a contradiction by con¬ 
structing an irreducible representation of C*{E) which does not contain any compact operators. 
To this end, we first show that there is an infinite path (3 = {bi,b 2 ,...) in M satisfying the 
following condition. 


(I) For each index A: G N there exists an index m > k and an edge e such that e ^ bm, 
s(e) = s{bm), and r(e) > s{bj) for some j G N. 

We construct such a path (5 by the following inductive process. Since M fails condition (i), 
there is an infinite path /3i = {b\,b\,...) in M. We claim that there exists an index ii such 
that vertex s( 6 j^^) emits at least two edges into M. Indeed, if (3i contains a loop then such a 

vertex exists since every loop in M has an exit into M, by assumption. On the other hand, if Pi 
contains no loop then s(6^) / s{blP for k n. Thus the claim holds in this case too, since M 
fails condition (ii). Set bj := for 1 < j < ii. Let fi / 6,^ be an edge such that s(/i) = s{biP 
and r(/i) G M. Since M satisfies (MTS), there are two paths Ci = (^n, • • •, ^mi) and 

yi = (/i,...) such that r-(Ci) = r{ij.i) G M. Again, since M fails (i), there exists an infinite path 
= (^mi+i 5 ^mi+ 2 ) • • •) in Tf which begins at r(Ci) = rihmi)- As before, there exists an index 
i 2 such that vertex emits at least two edges into M. Set hj := bj for mi 1 < j < i 2 , and 

let /2 7 ^ bi^ be an edge such that s{f 2 ) = 5 (^ 12 ) and r(/ 2 ) G M. As before, there exist paths 
C 2 = bi 2 +i, • • •, bm 2 ) and y 2 = (/ 2 j • • •) such that r((( 2 ) = ^{^ 2 ) G Af. Proceeding inductively 

in this manner, we obtain an infinite path P = ( 61 , b 2 ,...) in M which satisfies condition (|). 
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Let N := {v (z M : V > s{bj) for some j}. It is not difficult to verify that iV is a maximal tail 
in E. As shown in |]|, §4], there exists a surjective homomorphism vr : C*{E) C*{N). Thus, in 

order to complete the proof, it sufficies to show that C*{N) has an irreducible representation p 
disjoint with the compacts. Then povr is the required irreducible representation of C*{E) which 
does not contain any compact operators. The construction of such a representation p follows. 

Let A be the collection of all infinite paths in N which are shift-tail equivalent to (3. (Recall 
from |T^, §2] that an infinite path (ei, 62 ,...) is shift-tail equivalent to (3 if there exist fe, m G N 
such that Ck+i = hm+i for all i G N.) Then A is an infinite set by (j). Let 7^ be a Hilbert space 
with an orthonormal basis : a G A}. For a vertex v in N and an edge e in A" we dehne a 
projection Qy and a partial isometry Te in as follows; 

fl) O if?; = s(a) 

' h/Dlsoj otherwise, 

T (P 'I - / ^(e,ci,c2,...) if r{e) = s{a), where a = (ci, C 2 ,...) G A 
el?oj otherwise. 

One can verify that {Te,Qy} is a Cuntz-Krieger A^-family. Thus there is a representation p : 
C*{N) —> B{7i) such that p{Py) = Qy and p{Se) = Te for all v G = N, e £ = s~^{N). 

We show that p is irreducible. Indeed, let 1/ be a bounded operator on Ti which belongs 
to the commutator of p{C*{N)). Let a = (ci,C 2 ,...) be an arbitrary element of A. We set 
a[n] := (ci,..., c„). Let A^, p £ Ahe the complex numbers such that 

li&A 

Since TQ,[„]T^r Tq, = and U commutes with Tq,[„] and T*,,, we have 


U^a 


^'^a[n]Ta[n]Ca — '^a[n]Ta[n]^ 




Since this identity holds for all n G N, we must have U^a = ^a^a- We now show that Aq = Xp. 
Indeed, since a and [3 are shift-tail equivalent there exist /c, m G N such that c^+i = bm+i for all 
i G N. Then (with a[n\ = (ai,..., a„) and (3[n] = (61, ..., bn)) we have 

A/3C/3 = Uip = ?AT^[m-l]T^[fc-l]^a = p[ni-l]T^[k-l]^a = Xa^p. 

Thus U = Xpl and, consequently, p is irreducible. 

We show that p{C*{N)) n E{TC) = {0}. To this end it sufficies to show that the composition 
q o p is faithful on C*{N), where q : B{TC) B{H)/JC{'H) is the natural quotient map. This 
follows from the Cuntz-Krieger Uniqueness Theorem. Indeed, since every vertex in N connects 
to (3 and (3 satisfies (f), it follows that every loop in N has an exit. Since for each v £ N 
the set {a £ A : s{a) = r;} is infinite, the rank of the projection Qy is infinite, and hence 
{q o p){Py) = q{Qy) / 0. Therefore qo p is faithful by ||l^. Theorem 1.5]. 


(<^=) Suppose that for each maximal tail M G A4^{E) either (i) or (ii) holds. We must 
show that if g : C*{E) —> B{'Hq) is an irreducible representation then ICiTig) C g{C*{E)). 
Denote J := ker(^)). If J is not gauge-invariant then JC{Hq) C g{C*{E)) by 1^, Theorem 2.10 
and Lemma 2.5]. Now suppose that J is gauge-invariant. Since g factors through a faithful 
irreducible representation of C*{E)/J^ the inclusion }C{7ig) C g(C*{E)) will follow if we prove 
that the quotient C*{E)/ J contains an ideal isomorphic with an algebra of compact operators 
on some Hilbert space. Since J is gauge-invariant, it follows from Theorem 3.6 and Corollary 
3.5] that there exists a directed graph P such that C*{E)/J = C*{E). Thus by virtue of JlT, 
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Proposition 2.1] (or, strictly speaking, by an obvious extension of that result to the case of 
arbitrary graphs), it sufficies to find a hereditary subset X C with C*{X) isomorphic to an 
algebra of compact operators. 

We know from |j|. Theorem 4.7] that either J = Jn(v),n{v)^\{v} some breaking vertex 
V G E^, or 77 = some maximal tail M G Mj(E). If 77 = ‘^fi(v),Q(v)^\{v} then 

the graph E contains a sink /3(n), by ]j|, Corollary 3.5], and we may take X = {/3(v)}. Then 
C*(X) = C. If 77 = Jn(M),n(M)^ then F = M, again by Corollary 3.5]. By assumption, 
M satisfies either (i) or (ii). If (i) is satisfied then M contains a sink, call it w, and X = {re} 
does the job. Finally suppose that (ii) holds, and let a = (ai, 02 ,...) be a path in M with the 
properties described in (ii). In this case we may take X = {s{aj) : j G N}, and then C*{X) is 
the algebra of compact operators on a separable Hilbert space. □ 


We now turn to the study of the class of graph algebras which are isomorphic to inductive 
limits of C^-algebras of type /. It contains all AF graph algebras and in particular all stable AF- 
algebras (whose graphs have no loops at all), all stably finite graph algebras (whose graphs may 
have loops but without exits), a variety of graph algebras of type I, and all the graph algebras 
considered in ]|5| and ]^] in the context of certain quantum spaces. In the following Theorem 
^7^ we give several characterizations of those graph algebras. One of them says that these are 
precisely the algebras corresponding to graphs with isolated loops. According to our definition 
in §1, if E has isolated loops then any two distinct vertex-simple loops pass through disjoint 
sets of vertices. (We call two vertex-simple loops distinct if one is not a cyclic permutation of 
the other.) 


Theorem 2.2. Let E he a directed graph. Then the following conditions are equivalent. 

(i) C*{E) is isomorphic to an inductive limit of graph C*-algebras of type L 

(ii) C*{E) is isomorphic to an inductive limit of C*-algebras of type L 
(Hi) C*{E) does not contain any properly infinite projections. 

(iv) None of the projections v G E^, is properly infinite in C*{E). 

(v) Graph E has isolated loops. 

Proof. (i)=>(ii) This is trivial. 

(ii) =^(iii) This follows from Corollary 2]. 

(iii) =^>(iv) This is trivial. 


(iv) =^(v) Suppose that there are loops a = (oi,..., am) and /3 = ( 61 ,..., bn) in E such that 
s(ai) = s( 6 i) but ai / hi. Set v = s(ai). Then Sa and Sp are partial isometries such that 
S^Sa = S'pSp = Py and -|- SpS*^ < Py. Thus P^ is properly infinite. 

(v) =^(i) This we prove in two steps. At first we show that if a graph E is finite and satisfies 
condition (v) then C*{E) is of type /. Then we show that if an infinite graph E satisfies condition 
(v) then C*{E) can be approximated by C'*-algebras of finite graphs satisfying (v). 

First suppose that E is finite and satisfies (v). We show that E fulfills the condition of 
Theorem 2.1. So let M be a maximal tail in Xiry{E), and suppose for a moment that every 
vertex of M emits at least one edge into M. Since E is finite this implies that from each vertex 
of M there is a path to a loop in M. In particular, graph M contains a vertex-simple loop 
ai = (oi,... ,afc^). Since M belongs to A4^{E), the loop ai has an exit into M. Thus there 
is an edge ei 7 ^ aj, j = l,...,fci, such that s(ei) G {^(aj) ; j = l,.--,hi} and r(ei) G M. 
Since E satisfies (v) we have r(ei) ^ {■s(aj) : j = l,...,A;i}. Then there exists a path from 
r(ei) to a vertex-simple loop in M. Since E satisfies (v) the loops ai and must have 
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disjoint sets of vertices. Again, the loop a 2 has an exit into M and we can continue this process, 
constructing an infinite sequence of loops in M with mutually disjoint sets of vertices. This 
contradicts finiteness of E. Therefore we must conclude that in each maximal tail M G 
there exists a vertex which emits no edges into M. Hence E satisfies the condition of Theorem 
2.1 and consequently C*{E) is of type I. 

Now suppose that E is infinite and satisfies (v). We use the method of j^, described in §1 
of the present paper, to realize C*{E) as an increasing limit limC'*(£'G„) of the C*-algebras 


of finite graphs Eq^- Since E satisfies (v), so does each of the finite graphs Eq^ by Lemma 
Thus each C*{Eg„) is of type I by the preceding argument, and consequently C*{E) is an 
increasing limit of graph C'*-algebras of type L □ 


3. Stable rank of graph algebras 


The notion of (topological) stable rank for C*-algebras was introduced by Rieffel in his seminal 
paper |14|. For a unital C*-algebra A the stable rank, denoted sr(A), is the least integer n such 
that the set of n-tuples in A” which generate A as a left ideal is dense in A'^. If such an integer 
does not exist then sr(A) = oo. If A does not have identity then its stable rank is defined to be 
that of its minimal unitization (cf. []T4| , Definition 1.4]). Our calculation of the stable rank of 
graph algebras relies on numerous results of 0 - 

In this section, we completely determine the stable rank of the C*-algebra of an arbitrary 
countable directed graph. If Fi is a directed graph then, by virtue of [IR, Proposition 5.5], 
C*{E) has stable rank one if and only if no loop in E has an exit. On the other hand, if C*{E) 
has a unital, purely infinite and simple quotient, then the stable rank of C*{E) is infinite by 
Proposition 6.5 and Theorem 4.3]. Our aim is to show that for all other graphs E the stable rank 
of C*{E) is two. We begin by giving the condition on a graph which guarantees the existence 
of a unital, purely infinite and simple quotient. 


Proposition 3.1. Let E be a directed graph. Then there exists an ideal J of C*{E) with 
C*{E)IJ unital, purely infinite and simple if and only if there exists a finite M € A4j(E) such 
that M contains at least one loop and does not admit any non-trivial hereditary and saturated 
subsets. 


Proof. Let J' be an ideal of C*{E) such that C*{E)IJ' is unital, purely infinite and simple. 
Then J' is primitive and has one of the three forms described in |^, Corollary 2.11]. However, 
it is not possible that J = with v a breaking vertex or that J' = R]\f,t with 

N G AiriE) and t £ T. Indeed, The quotient C*{E)/R]\f^t contains an ideal isomorphic with 
the compacts by Lemma 2.5]. Likewise, the graph corresponding to C'*(Fi)/Jf^(-^) 
contains a sink by ]jl[ Corollary 3.5] and hence this quotient also contains an ideal isomorphic 
with the compacts. Thus we must have J' = Jn{M),n{Mfi^ some M G Ai.y(E). In this case 

C*{E)/J' is isomorphic to C*{M). So we need the necessary and sufficient conditions on M 
with M G Airy{E) which guarantee that C*{M) is unital, purely infinite and simple. 

Clearly, C*{M) is unital if and only if M is finite. Since M G Ai.y{E), every loop in M has 
an exit. Thus C*{M) is simple if and only if M does not admit any non-trivial hereditary and 
saturated sets, by ]]l5|. Theorem 12]. Furthermore, C*{M) is infinite if and only if M contains 


at least one loop with an exit. If C*{M) is simple this implies that C*{M) is purely infinite (cf. 
]pl] , Corollary 3.11] and Theorem 18]). □ 

Since the stable rank of any stable C^-algebra is either one or two by ]14, Theorem 6.4], 
the following Lemma 3.2 will be a key ingredient in our determination of stable rank of graph 
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algebras. The lemma says that in absence of unital, purely infinite and simple quotients one 
can hnd a stable ideal J of C*{E) such that C*{E)lJ' does not contain any properly infinite 
projections. 


Lemma 3.2. Let E be a directed graph. If C*{E) does not have any unital, purely infinite 
and simple quotients, then there exists a stable, gauge-invariant ideal J of C*{E) such that the 
quotient C*{E)/J is isomorphic to the algebra of a graph with isolated loops. 


Proof. Let LI be a directed graph such that C*{E) does not have any unital, purely infinite and 
simple quotients. We denote by Xq the collection of all those vertices v £ E^ for which there 
exist two edges e f £ E^ such that s(e) = s(/) = v, r(e) > v and r(/) > v. We let X be the 
smallest hereditary and saturated subset of E^ containing Xq. We show that the ideal J = Ix 
generated by the projections Py, v £ X, has the desired properties. Clearly, J' is invariant under 
the gauge action. By |Q, Proposition 3.4] the quotient C^E)/J is isomorphic to C*{E/X). The 
graph E/X is the restriction of E to E^ \ X, with a possible addition of some extra sinks (cf. 
[Q). It follows that E/X has isolated loops. Indeed, all loops of E/X pass through vertices in 
E^ \ X. Thus, if they were not isolated, the intersection of E^ \ X and Xq would not be empty, 
a contradiction. 


It remains to show that the ideal is stable. By Lemma |1.5| , H is isomorphic to the graph 
algebra C*{xE). Hence, by virtue of [IT, Theorem 3.2], in order to show that H is stable 
it sufficies to prove that for every loop a in xE there are infinitely many vertices w £ xE 
connecting to a, and xE has no non-zero bounded graph traces. We prove both these properties 
by contradiction. 

Suppose that there is a loop a = (ai,... ,ak) in xE such that there are only finitely many 
vertices in xE connecting to {r{aj) : j = 1,..., k}. Let H(a) be the set of all those vertices 
in xE from which there is no path to {r{aj) : j = 1,...,A:}. Then xE^ \ H(a) is a finite 
maximal tail in xE. Let M be a maximal tail of smallest cardinality contained in xE^ \ H(a). 
Since M is hnite, C*{M) is unital. We have M n Xq 7 ^ 0, for otherwise X \ M would be a 
hereditary and saturated proper subset of X containing Xq, a contradiction. So let u G MPiXq. 
If w £ M lies on a loop in M then w > v. For otherwise M \ H(u) would be a maximal tail 
in xE^ \ Ll{a) with fewer elements than M. Hence all loops in M have exits. Since M does 
not contain any smaller maximal tails, it follows from [|^, Corollary 2.11] that C*{M) has no 
non-zero primitive ideals. Therefore C*{M) is simple. Since M contains an element v of Xq, 
the graph M contains the loops passing through v. This implies that C*{M) is purely infinite 
(cf. [n. Corollary 3.11] and Theorem 18]). Hence J = C*{xE) has a unital, purely infinite 
and simple quotient C*{xE) /= C*{M). Consequently, C*{E) has such a quotient 
as well, a contradiction. 

Suppose that is a. bounded graph trace on xE. According to [^, Definition 2.2], this means 
that : xE^ —> M"*" is a function such that 


(GTl) fi{v) = 
(GT2) fi{v) > 


E 

s(e)=v 

E 

s{e)=v 


'ijj{r{e)) for all v £ xE^ such that 0 < |s ^(u)| < 00 
'ip{r{e)) for all v £ xE^ such that |s“^(u)| = 00 , 


and ^ fi{v) < 00 . It follows from (GTl) and (GT2) that fi{v) = 0 for every v £ Xq. Indeed, 

let a = (ai,..., am) and a = (61,... , bn) be two loops in xE such that s(q;) = s(/3) = v but 
oi bi. Then fi{v) > 'ijj{r{ai)) > ... > fi{r{am)) = fi’iv), and hence fi>{v) = fi{r{ai)). Likewise 
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= ijj{r{bi)). But then ipiv) > ij:{r{ai)) + 'ip{r{bi)) = 2'ijj{v) and hence 'tp{v) = 0, as claimed. 
Consequently, ^|^{w) = 0 for all w G xE^ by |]l^, Lemma 3.7], since the smallest hereditary and 
saturated subset of xE^ containing Xq is the entire xE^. □ 


The following example illustrates the construction of the ideal J' in the preceding Lemma 
and gives the graphs for 77 and the corresponding quotient. 




Example 3.3. Let E be the following graph: 



One can check with help of Proposition |3.1| that C*{E)does not have any unital, purely infinite 
and simple quotients. We have Xq = {xi} and X = {xi,X 2 ,X 3 }. The ideal J = Ix of C*{E) 
is stable and, by Lemma |l.5| , isomorphic to the C^-algebra of the following graph xE (in which 
both X 2 and X 3 receive infinitely many edges, each beginning at a different vertex): 



Now we are ready to prove our main result. 

Theorem 3.4. Let E he a directed graph. Then 

{ 1 if no loop in E has an exit, 

00 if C*{E) has a unital, purely infinite and simple quotient, 

2 otherwise. 

Proof. For a directed graph E, the stable rank of C*{E) is one if and only if no loop in E 
has an exit by [^, Proposition 5.5]. On the other hand, if C*{E) has a unital, purely infinite 
and simple quotient then its stable rank is infinite by ]14, Theorem 4.3 and Proposition 6.5]. 
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Therefore, it remains to prove that sr{C*{E)) < 2 if C*{E) does not admit any unital, purely 
infinite and simple quotients. So assume this is the case, and let JT” be a stable, gauge-invariant 
ideal of C*{E) such that the quotient C*{E)jJ' is isomorphic to the C'*-algebra of a graph D 
with isolated loops. Such an ideal J exists by Lemma 3^. We have sr(J") < 2 by |lj. Theorem 
6.4]. 

At first we consider the case when D has only finitely many distinct vertex-simple loops, and 
proceed by induction on the number L of such loops. Namely, we prove that if A is a C^-algebra 
which admits an exact sequence 


( 2 ) 


0 


J 


C*{D) —. 0, 


where sr(jr) < 2 and Z) is a directed graph with finitely many isolated loops, then sr(A) < 2. 
If L = 0 then C*{D) is AE (cf. jj^. Theorem 2.4] and ]13, §5.4]) and has stable rank 1 (cf. 
Proposition 3.5]). Thus in the exact sequence (|) we have sr(J’) < 2 and sr:{C*{D)) = 1, and 
consequently sr(A) < max(sr(J"),sr(C'*(i2)) -|- 1) = 2 by fl^. Corollary 4.12]. 

For the inductive step, we consider the binary relation > defined on the set of distinct vertex- 
simple loops of D hy a > P if there is a path from a to (3. This relation is a partial order 
since the loops in D are isolated. Since L is finite there exists a loop a which is maximal with 
respect to >. Consider the ideal Jn(a)n{a)^^ of C*{D). By ]]|, Corollary 3.5], the quotient 
is isomorphic to C*{D \ fl(a)), where D \ f2(a) denotes the restriction of 
graph D to D^\Q{a). By Lemma |L5t we have Jn(a),n(Q)^ — C'*(n(Q-)T)f^(Q,)fin). Thus @ implies 
existence of the exact sequences 


( 3 ) 

and 

( 4 ) 


0 ^ 


C*{D\n{a)) —^ 0 


0 


J 


*■ C* (Q(o)-C*r2(a)fl^) > 0. 


By our construction, the graph has one distinct vertex-simple loop less than D (cf. 

Definition |L^) . Hence sr(7r“^( Q(Q,)fln)) < 2 by the inductive hypothesis. Also, by our choice 
of a, the graph D \ Q.{a) has a unique (up to a cyclic permutation) vertex-simple loop, namely 
a, and this loop has no exits in D \ D(a). Thus sr(C*(D \ Q{a))) = 1 by ]^, Proposition 5.5]. 
Therefore the exact sequence (|3|) implies that sr(A) < 2, and the inductive step follows. 

Now we consider the general case, with possibly infinitely many distinct vertex-simple loops 
in the graph D. We have the exact sequence 


0 


J 


C*{E) ^C*{D) 


0 . 


If G is a finite subset of U then the graph Dq has isolated loops by Lemma 1.2. Since 


Dg is finite, so is the number of distinct vertex-simple loops in it. By Lemma 1.1, there is an 
exact sequence 

t:-\C*{Dg)) C*{Dg) 0. 


Thus sr(7r“^(C'*(IlG'))) < 2 by the preceding argument. As shown in §1 (cf. Lemma O and 
the comments following it), C*{D) is isomorphic to the increasing limit of algebras of the form 
C*{Dg). Thus C*{E) is the increasing limit of the algebras 7r~^ {C*{Dg)). Consequently, we 
have sr{C*{E)) < liminf(sr(7r“^(C'*(DG')))) = 2 by \14, Theorem 5.1]. Finally, if E has a loop 
with an exit then C*{E) is infinite, and hence sr(C'*(F^)) / 1. Thus in this case sr{C*{E)) = 2. 
If there is no loop in E with an exit then sr(C'*(F^)) = 1 by |T^, Proposition 5.5]. □ 









GRAPH ALGEBRAS 


13 


References 


[1] T. Bates, J. H. Hong, I. Raeburn and W. Szymariski, The ideal structure of the C*-algebras of infinite graphs, 
Illinois J. Math., to appear. 

[2] J. Cuntz, Simple C*-algebras generated by isometries, Commun. Math. Phys. 57 (1977), 173-185. 

[3] J. Cuntz and W. Krieger, A class of C*-algebras and topological Markov chains, Invent. Math. 56 (1980), 
251-268. 

[4] N. J. Fowler, M. Laca and I. Raeburn, The C*-algebras of infinite graphs, Proc. Amer. Math. Soc. 128 
(2000), 2319-2327. 

[5] J. H. Hong and W. Szymariski, Quantum spheres and projective spaces as graph algebras, Commun. Math. 
Phys., to appear. 

[6] J. H. Hong and W. Szymariski, Quantum lens spaces and graph algebras, preprint, 2001. 

[7] J. H. Hong and W. Szymariski, The primitive ideal space of the C* -algebras of infinite graphs, preprint, 2002. 

[8] J. H. Hong and W. Szymariski, Purely infinite Cuntz-Krieger algebras of directed graphs, preprint, 2002. 

[9] J. A. Jeong, G. H. Park and D. Y. Shin, Stable rank and real rank of graph C*-algebras, Pacihc J. Math. 200 
(2001), 331-343. 

[10] E. Kirchberg and M. Rprdam, Non-simple purely infinite C*-algebras, Amer. J. Math. 122 (2000), 637-666. 

[11] A. Kumjian, D. Pask and I. Raeburn, Cuntz-Krieger algebras of directed graphs. Pacific J. Math. 184 (1998), 
161-174. 

[12] A. Kumjian, D. Pask, I. Raeburn and J. Renault, Graphs, groupoids, and Cuntz-Krieger algebras, J. Funct. 
Anal. 144 (1997), 505-541. 

]13] I. Raeburn and W. Szymariski, Cuntz-Krieger algebras of infinite graphs and matrices, preprint, 1999. 

]14] M. A. Rieffel, Dimension and stable rank in the K-theory of C*-algebras, Proc. London Math. Soc. 46 (1983), 
301-333. 


]15] W. Szymariski, Simplicity of Cuntz-Krieger algebras of infinite matrices, Pacihc J. Math. 199 (2001), 249-256. 
]16] W. Szymariski, General Cuntz-Krieger uniqueness ffeeorem. Internal. J. Math. 13 (2002), 549-555. 


[17] M. Tomforde, Stability of C* -algebras associated to graphs, iiath.OA/0205166 


Fachbereich 17/Mathematik, Universitat Paderborn, D-33095 Paderborn, Germany 
E-mail address: deicke@uni-paderborn.de 

Department of Applied Mathematics, Korea Maritime University, Busan 606-791, South Korea 
E-mail address: hongjhShanara.kmaritime . ac. kr 

Mathematics, The University of Newcastle, NSW 2308, Australia 
E-mail address: wojciech@frey.newcastle.edu.au 



